Section: Bilateral Contracts and Grants with Industry

Collaboration with Exeo-Solutions on dimensionning a vehicle fleet for waste collection

Through the internships of Damien Trut and Youcef Magnouche in Exeo, and the current work of Pierre Pesneau, we study the optimization of partitionning a urban area into zones that shall be assigned to vehicles for waste collection. The goal is to minimize the distance traversed by the vehicles in each zone. This can be modeled as a clustering problem with side constraints: zones assigned to a same cluster must be contiguous and satisfy capacity and time constraints.